//
// Created by Administrator on 2024/6/5.
/*http://ybt.ssoier.cn:8088/problem_show.php?pid=1211
 * 信奥一本通p235
 * 例4.2设有n个数已经按从大到小的顺序排列，
 * 现在输入x,判断它是否在这n个数中，
 * 如果存在则输出“YES”,否则输出“NO”。
 * */
//


#include <iostream>
#include <vector>
#include "arrUtil.h"
using namespace std;

bool is_in(vector<int> v,int x, int l, int r)
{
    if(l>r)
        return false;
    int m = (l+r)/2;
    if(x<v[m])
        return is_in(v,x,l,m-1);
    else if(x>v[m])
        return is_in(v,x,m+1,r);
    else
        return true;
}

int main()
{
    vector<int>arr{1,3,5,7,9,11,13};
    bool i = is_in(arr,5,0,arr.size()-1);
    cout<<i;
    return 0;
}